The Institute of Mathematics and Computer Science

Results: 130



#Item
81Cryptographic protocols / Probabilistic complexity theory / Complexity classes / Zero-knowledge proof / Structural complexity theory / Proof of knowledge / Interactive proof system / Non-interactive zero-knowledge proof / IP / Theoretical computer science / Computational complexity theory / Cryptography

Witness Indistinguishable and Witness Hiding Protocols Uriel Feige, Adi Shamir Department of Applied Mathematics The Weizmann Institute of Science Rehovot 76100, Israel

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2004-04-12 23:16:13
82Pseudorandomness / Probabilistic complexity theory / Coding theory / Error detection and correction / Hard-core predicate / Pseudorandom generator theorem / List decoding / Randomized algorithm / Averaging argument / Theoretical computer science / Applied mathematics / Computational complexity theory

Nearly One-Sided Tests and the Goldreich-Levin Predicate Gustav Hast Department of Numerical Analysis and Computer Science Royal Institute of Technology, [removed]Stockholm, Sweden [removed]

Add to Reading List

Source URL: www.iacr.org

Language: English - Date: 2008-09-15 00:54:52
83Institute for Quantum Optics and Quantum Information / Quantum computer / Topological order / Quantum optics / Quantum mechanics / Introduction to quantum mechanics / Physics / Theoretical computer science / Applied mathematics

Introductory course on quantum information, July 7th – 10th 2014 Organized by University of Innsbruck, the SFB project "Foundations and applications of quantum science" (FoQus), and the Institute for Quantum Optics and

Add to Reading List

Source URL: www.uibk.ac.at

Language: English - Date: 2014-07-04 02:00:16
84Network theory / Combinatorial optimization / Matching / Shortest path problem / Polygonal chain / Thin plate spline / Mathematics / Theoretical computer science / Applied mathematics

Relative Curve Orientation in the Alignment of Inconsistent Linear Datasets David N. Siriba, Daniel Eggert, Monika Sester Institute of Cartography and Geoinformatics (IKG), Leibniz University of Hannover, Germany Appelst

Add to Reading List

Source URL: www.agile-online.org

Language: English - Date: 2011-03-31 09:57:42
85Network architecture / Internet protocols / Teletraffic / Networking hardware / Network congestion / Packet loss / Transmission Control Protocol / Throughput / Communications protocol / Network performance / Computing / Data

Classifiers for the Causes of Data Loss Using Packet-Loss Signatures* Phillip M. Dickens1, 2 and Jay W. Larson2 1 Department of Computer Science, Illinois Institute of Technology 2 Mathematics and Computer Science Divisi

Add to Reading List

Source URL: people.physics.anu.edu.au

Language: English - Date: 2006-08-07 19:40:56
86Quantum information science / Quantum mechanics / Quantum computer / Quantum cryptography / Quantum algorithm / Quantum information / Matrix / Quantum programming / Quantum finance / Theoretical computer science / Applied mathematics / Physics

News & Views Quantum algorithms: Equation solving by simulation Andrew M. Childs∗ is in the Department of Combinatorics & Optimization and Institute for Quantum Computing, University of Waterloo, 200 University Avenue

Add to Reading List

Source URL: www.cs.umd.edu

Language: English - Date: 2014-11-02 00:29:32
8718395 Schmiedmayer / Quantum computer / Absolute zero / Theoretical computer science / Applied mathematics / Institute for Quantum Optics and Quantum Information

Introductory course on quantum information and quantum gases Organized by the Innsbruck Physics Research Center, Innsbruck Univ., by the SFB “Foundation and Application of Quantum Science”, and the Institute for Quan

Add to Reading List

Source URL: www.uibk.ac.at

Language: English - Date: 2015-01-23 12:23:44
88Probabilistic complexity theory / Algorithm / Mathematical logic / Random graph / Markov chain Monte Carlo / Monte Carlo method / Matching / Edge coloring / Hopcroft–Karp algorithm / Mathematics / Theoretical computer science / Applied mathematics

On the uniform generation of random graphs with prescribed degree sequences R. Milo,1, 2 N. Kashtan,2, 3 S. Itzkovitz,1, 2 M. E. J. Newman,4 and U. Alon1, 2 Department of Physics of Complex Systems, Weizmann Institute of

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2012-09-27 02:30:03
89Computational complexity theory / Complexity classes / Abstraction / Complex systems theory / Complexity / Holism / PP / Polynomial / P / Theoretical computer science / Algebra / Mathematics

Complexity of Bézout’s Theorem and the Condition Number Jean-Pierre Dedieu Institut de Mathématiques de Toulouse, France Fields Institute, Thematic Program on the Foundations of

Add to Reading List

Source URL: www.fields.utoronto.ca

Language: English - Date: 2009-10-23 10:42:16
90Complexity classes / Logic gates / Finite model theory / Boolean algebra / True quantified Boolean formula / Flip-flop / PSPACE-complete / FO / IP / Theoretical computer science / Computational complexity theory / Applied mathematics

The Nondeterministic Constraint Logic Model of Computation: Reductions and Applications Robert A. Hearn1 and Erik D. Demaine2 1 Artificial Intelligence Laboratory, Massachusetts Institute of Technology,

Add to Reading List

Source URL: groups.csail.mit.edu

Language: English - Date: 2002-07-31 20:05:58
UPDATE